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Olympiad Corner 


Below are the problems of the 2011 
Chinese Math Olympiad, which was 
held on January 2011. 


Problem 1. Let aj,q),...,a, (23) be 
real numbers. Prove that 


a = Yai Ss He = m)”, 


whereg =a, M-=maxa,, m=mina,, 


lsisn lsi<n 
[x] denotes the greatest integer not 
exceeding x. 


Problem 2. In the figure, D is the 
midpoint of the arc BC on the 
circumcircle I of triangle ABC. Point XY 
is on arc BD. E is the midpoint of arc 
AX. S is a point on arc AC. Lines SD 
and BC intersect at point R. Lines SE 
and AX intersect at point 7. Prove that 
if RT || DE, then the incenter of triangle 
ABC is on line RT. 


(continued on page 4) 
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Klamkin’s Inequality 


Kin Y. Li 


In 1971 Professor Murray Klamkin 
established the following 


Theorem. For any real numbers x,y,z, 
integer n and angles af,y of any 
triangle, we have 


x +y +72 
(-1)"*'2(yzcosna + zxcosnf + xycosny). 
Equality holds if and only if 


x = y = Zz 
sinnB 


sinna sinny 
The proof follows immediately from 
expanding 


(c+ (-1l)"(ycosny + zcosnf)) 
+(ysinny —zsinnB) = 0. 


There are many nice inequalities that we 
can obtain from this inequality. The 
following are some examples (see 
references [1] and [2] for more). 


Example _1. For angles af,y of any 
triangle, if 7 is an odd integer, then 


cosna+cosnf+cosny <3/2. 


If n is an even integer, then 


cosna +cosnf +cosny 2-3/2. 


(This is just the case x=y=z=1.) 


Example _2. For angles af,y of any 
triangle, 


V3 cosa + 2cos 8 +23 cosy < 4, 


(This is just the case n = 1, x = sin 90°, 
y =sin 60°, z= sin 30°.) 


There are many symmetric inequalities 
in a,f,y, which can be proved by 
standard identities or methods. 
However, if we encounter asymmetric 
inequality like the one in example 2, it 
may be puzzling in coming up with a 
proof. 


Example 3. Let a,b,c be sides of a 
triangle with area A. If7s,¢ are any real 
numbers, then prove that 


2 
eee st tr rs 
= + 


4A be ca ab 


Solution. Let a,f,y be the angles of the 
triangle. We first observe that 


4N =ab sin y=b'c’ sin a=c'a sin B 


and cos 20 = 1—2sin’ 6. So we can try to 
set n = 2, x=ar, y=bs, z=ct. Indeed, after 
applying Klamkin’s inequality, we get 
the result. 


Example _4. Let a,b,c be sides of a 
triangle with area A. Prove that 


2 ei 
at+ht+ec? a b @ 
2. 
4A b Cc a 


Comment: It may seem that we can use 
example 3 by setting r=a, s=b, t=c, but 
unfortunately 


st «tr rs a b @ 


holds only when a=b=c by the AM-GM 
inequality. 


Solution. To solve this one, we bring in 
the circumradius R of the triangle. We 
recall that 2 A=bcsin a and by extended 
sine law, 2R=aXsin a). So 4A R=abc. 
Now we set r=bcx, s=cay and t=abz. 
Then the inequality in example 3 
becomes 


(x+y+z)R° > yza’ + zxb’ + xyc’. (*) 


Next, we set y. 1/b?, zx=1/c’, xy La’, 
from which we can solve for x,y,z to get 
b b? c a 

= Zz 
ac 4AR, 


Then (*) becomes 


9 bt 3 2 i 
at+hyte a b ¢ 
>— 44+. 
2 2 2 
4A b Cc a 
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Example 5. (1998 Korean Math 
Olympiad) Postive real numbers a,b,c 
satisfy at+b+c=abc. Prove that 


Ee BY ah 
Jiee “1+k viee 2 


and determine when equality holds. 

Solution. Let a= tan u, b= tan v and c= 

tan w, where u,v,w> 0. As at+b+c=abc, 
tan ut+tan v+tan w = tan u tan v tan w, 


which can be written as 


tanv+tanw 
tanu = 


= tan(v+w). 
1—tanvtan w 


This implies u+v+w=nz for some odd 
positive integer n. Let a = u/n, B = v/n 
and y = w/n. Taking x =y =z=1in 
Klamkin’s inequality (as in example 1), 
we have 


cosna+cosnf+cosny <3/2, 


which is the desired inequality. 
Equality holds if and only ifa =b=c 
= V3 : 


For the next two examples, we will 
introduce the following 


Fact: Three positive real numbers x,y,z 
satisfy the equation 


xhy"+2"+xyz =4 (**) 


if and only if there exists an acute 
triangle with angles a,f,y such that 


x =2cos a, y=2cos £, z= 2cos y. 


Proof. lf x,y,z>0 and x°+y’+z*+xyz = 4, 
then x’, y, 2 <4, So0<x, Ye Bes 2. 
Hence, there are positive aB,y < 2/2 
such that 


x =2cos a, y=2cos f and z=2cos y. 


Substituting these into (**) and 
simplifying, we get cos y = —cos (a+), 
which implies a+6+ y = z. We can get 
the converse by using trigonometric 
identities. 


Example _6. (1995 IMO Shortlisted 
Problem) Let a,b,c be positive real 
numbers. Determine all positive real 
numbers x,y,z satisfying the system of 
equations 


xty+z =atbte, 
Axyz-(a°x+b’y+c"z) = abc. 


Solution. We can rewrite the second 
equation as 


2 2 2 
a ( b c abc 
=4. 

yz zx Vay) x02 
By the fact, there exists an acute triangle 
with angles a,f,y such that 
ze Deweei es =2cos Pf, 
YZ zx xy 


Then the first equation becomes 


=2cosy. 


x+y4+z =2(,[yzcosa+ zxcosB+ a{xvcosy). 


This is the equality case of Klamkin’s 
inequality. So 


ey ve 


sina sinf siny 
As y+ = 2-a, so sin(y+)/sin a=1. Then 


2 eae Eye dk 
2x 2x x Ax 


_ sinycos#+sin Bcosy _ 
sina 


1 


So x = (6+c)/2. Similarly, y = (c+a)/2 and 
z=(atby2. 


Example _7. (2007 IMO Chinese Team 
Training Test) Positive real numbers u,v,w 
satisfy the equation y+v+w+-Juvw =4. 


Prove that 


vw Juw uv 
— +,/—+,/— 2u+v+w. 
u v w 


Solution. By the fact, there exists an acute 
triangle with angles a,f,y such that 


Ju =2cosa,Vv = 2cos 8, Vw =2cosy. 
The desired inequality becomes 


2cosBcosy 4 2cosycosa ‘f 2cosacosZ 


cos 


> 4(cos* a +cos’ B +cos’ 7). 


COS@ COSY 


Comparing with Klamkin’s inequality, all 
we have to do is to take n = 1 and 


ee 2cos cosy oe 2cosycosa 
cosa” cos B 
_ 2cosacos 
cosy 


Example 8. (1988 IMO Shortlisted 


Problem) Let n be an integer greater than 
1. For i=1,2,...,n, a;> 0, B;> 0 and 


n n 
De. =. 6: = 7. 
i=1 i=1 


Page 2 


n 


cos, _< 
Prove that yo < >i cot a. 
j=1 SING, vot 


Solution. For n = 2, we have equality 


cos f, 
sin a, 


_ cos f, 
sin a, 


cosf, , cos B, 
sina, sina, 


=0=cota, +cota,. 


For = 3, a, G2, a3 are angles of a 
triangle, say with opposite sides a,b,c. 
Let A be the area of the triangle. Now 
2A = besin a, = casin a = absin a3. 
Combining with the cosine law, we get 


_bB+ce°-a 
sin a, 4A 


_ COSA, 


cot a, 


and similarly for cot a) and cot a3. By 
Klamkin’s inequality, 


“4A cosf. 
ae 


— sina, 


is 


=2(becosf, + cacosf, + abcosf,) 


3 
<a+bh +c = >) 4A cot a,. 
i=l 
Cancelling 4A, we will finish the case 
n = 3. For the case n > 3, suppose the 
case n—| is true. We have 


“cos fi, -|so4 4 £08 cos(Z, ee 


‘sing, | sina, sina, sin(@,+a,) 


| “cosf,  cos(Z, =! 


a sina, sin(@,+a,) 


a eee n cos f, i‘ cos(z—-(B, + a 


sina, sina, sin(a—(a,+a@,)) 


‘| “cos §, 4 08, “A 


3 sina, sin(@,+a,) 


< [cota, +cota, +cot(r—(a, + a,))| 


+ I: cot a, + cot(a, + a)| 


i=3 


= y cot @,. 
i=l 


This finishes the induction. 
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Problem Corner 


We welcome readers to submit their 
solutions to the problems posed below 
for publication consideration. The 
solutions should be preceded by the 
solver’s name, home (or email) address 
and school affiliation. Please send 
submissions to Dr Kin Y. Li, 
Department of Mathematics, The Hong 
Kong University of Science & 
Technology, Clear Water Bay, Kowloon, 
Hong Kong. The deadline for sending 
solutions is February 28, 2011. 


Problem 361. Among all real numbers 
a and b satisfying the property that the 
equation x*+ax'+bx’+ax+1=0 has a real 
root, determine the minimum possible 
value of a°+b’ with proof. 


Problem 362. Determine all positive 
rational numbers x,y,z such that 


1 1 1 
X+\+Z, xyz, —+—+— 
x y Zz 


are integers. 


Problem 363. Extend side CB of 
triangle ABC beyond B to a point D 
such that DB=AB. Let M be the 
midpoint of side AC. Let the bisector of 
ZABC intersect line DM at P. Prove 
that ZBAP=ZACB. 


Problem 364. Eleven robbers own a 

treasure box. What is the least number 

of locks they can put on the box so that 

there is a way to distribute the keys of 

the locks to the eleven robbers with no 

five of them can open all the locks, but 

every six of them can open all the locks? 
The robbers agree to make enough 

duplicate keys of the locks for this plan 

to work. 


Problem 365. For nonnegative real 
numbers a,b,c satisfying ab+bc+ca = 1, 
prove that 

1 1 1 1 


} } >2. 
ath b+c e¢ 


é 
Q 
a 
¢ 


EK aK aK I ea aK oko ok ak ok 


Solutions 
ok 3K 2 2 ok ok ok ok 2k 2k ok ok ok ok ok oe 


Problem 356. 4 and B alternately color 
points on an initially colorless plane as 
follow. A plays first. When A takes his 
turn, he will choose a point not yet 
colored and paint it red. When B takes 
his turn, he will choose 2010 points not 


yet colored and paint them blue. When the 
plane contains three red points that are the 
vertices of an equilateral triangle, then A 
wins. Following the rules of the game, can 
B stop A from winning? 


Solution. LI Pak Hin (PLK Vicwood K. 
T. Chong Sixth Form College), Anna 
PUN Ying (HKU Math) and The 7B 
Mathematics Group (Carmel Alison Lam 
Foundation Secondary School). 


The answer is negative. In the first 2n 
moves, A can color n red points on a line, 
while B can color 2010 blue points. For 
each pair of the n red points A colored, 
there are two points (on the perpendicular 
bisector of the pair) that can be chosen as 
vertices for making equilateral triangles 
with the pair. When 2 > 2011, we have 


5) = n(n—1) > 2010n. 


Then B cannot stop A from winning. 


Other commended solvers: King’s 
College Problem Solving Team (Angus 
CHUNG Raymond LO, Benjamin 
LUD, Andy LOO (St. Paul’s Co-ed 
College),Emanuele NATALE (Universita 
di Roma “Tor Vergata”, Roma, Italy) and 
Lorenzo PASCALI (Universita di Roma 
“La Sapienza”, Roma, Italy), WONG Sze 
Nga (Diocesan Girls’ School). 


Problem 357. Prove that for every 
positive integer n, there do not exist four 
integers a, b, c, d such that ad=be and n’< 
a<b<c<d<(ntly. 


Solution. U. BATZORIG (National 
University of Mongolia) and LI Pak Hin 
(PLK Vicwood K. T. Chong Sixth Form 
College). 


We first prove a useful 


Fact (Four Number Theorem): Let a,b,c,d 
be positive integers with ad=bc, then there 
exists positive integers p,g,zs such that 
a=pq, b=qr, c=ps, d=rs. 


To see this, let p=gcd(a,c), then pla and plc. 
So g=a/p and s=c/p are positive integers. 
Now p=gcd(a,c) implies gcd(q¢,s)=1. From 
ad=bc, we get gd=sb. Then s|d. So r=d/s is 
a positive integer and a=pq, b=qr, c=ps, 
d=rs. 


For the problem, assume a,b,c,d exist as 
required. Applying the fact, since d > b > 
a, we get s>q and r>p. Then s=gt+1, r=p+1 
and we get 


d=rs>(p+)qt)>(/pqt)? 
=(Ja +l >(n+b’, 
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a contradiction. 


Other commended solvers: 
College Problem Solving Team 
(Angus CHUNG Raymond LO, 
Benjamin LUD, Anna PUN Ying 
(HKU Math), The 7B Mathematics 
Group (Carmel Alison Lam Foundation 
Secondary School) and WONG Sze 
Nga (Diocesan Girls’ School). 


King’s 


Problem 358. ABCD is a cyclic 
quadrilateral with AC intersects BD at 
P. Let E, EF G H be the feet of 
perpendiculars from P to sides AB, BC, 
CD, DA respectively. Prove that lines 
EH, BD, FG are concurrent or are 
parallel. 


Solution. U. BATZORIG (National 
University of Mongolia), King’s 
College Problem Solving Team 
(Angus CHUNG Raymond LO, 
Benjamin LUD, Abby LEE Shing 
Chi (SKH Lam Woo Memorial 
Secondary School), LI Pak Hin (PLK 
Vicwood K. T. Chong Sixth Form 
College), Anna PUN Ying (HKU 
Math), Anderson TORRES (SAo Paulo, 
Brazil) and WONG Sze Nga (Diocesan 
Girls’ School). 


Since ABCD is cyclic, ZBAC =ZCDB 
and ZABD =2ZDCA, which imply AAPB 
and ADPC are similar. As E and G are 
feet of perpendiculars from P to these 
triangles (and similarity implies the 
corresponding segments of triangles are 
proportional), we get AE/EB=DG/GC. 
Similarly, we get AH/HD=BF/FC. 


If EH || BD, then AE/EB = AH/HD, 
which is equivalent to DG/GC=BF/FC, 
and hence F'G || BD. 


Otherwise, lines EH and BD intersect at 
some point J. By Menelaus theorem and 
its converse, we have 


4E Bi DA 
EB ID Hd 


which is equivalent to 
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Bi DG CF 
ID GC FB 
and lines BD and FG also intersect at J. 


Other commended solvers: Lorenzo 
PASCALI (Universita di Roma “La 
Sapienza”, Roma, Italy). 


Problem 359. (Due to Michel 
BATAILLE) Determine (with proof) all 
real numbers x,y,z such that x+y+z > 3 
and 


vey trex ty +z) <A +y +z’). 


Solution. LI Pak Hin (PLK Vicwood 
K. T. Chong Sixth Form College), 
Paolo PERFETTI (Math Dept, 
Universita degli studi di Tor Vergata 
Roma, via della ricerca scientifica, 
Roma, Italy) and Terence ZHU 
(Affilated High School of South China 
Normal University). 


Let x,y,z be real numbers satisfying the 
conditions. For all real w, w°+3w+3 > 
(w+3/2)? implies (w*+3w+3)(w-1)°> 0. 
Expanding, we get (*) w*tw*-2w* > 
3w-3. Applying (*) to w=x,y,z and 
adding, then using the conditions on 
X,V,Z, We get 


02x ty tz +x) +y4+2'-20? +y° +2’) 
=3(x+y+z)-920. 


Thus, for such x,y,z, we must have 
equalities in the (*) inequality for x,y,z. 
Sox = y =z=1 is the only solution. 


Comments: For the idea behind this 
solution, we refer the readers to the 
article on the tangent line method (see 
Math Excalibur, vol. 10, no. 5, page 1). 
For those who do not know this method, 
we provide the 


Proposer’s solution. Suppose (x,y,z) 1s 
asolution. Let s=x+y+z and S=x’yty"z 
+2°x+xy-tyz"+zx°. By expansion, we 


have s(x°+y"+z’)-S= x*+y*+z*, Hence, 


sQety?+27)-S4xtt+y4+24 < 20x7+y"+2"), 


which is equivalent to 
(s—2)(x?+y7+2")tx*ty4+24 < S. (*) 
Since S is the dot product of the vectors 


v =(0°,Y°,2° 0,2) and w =(WZ.0),2°X°), 
by the Cauchy Schwarz inequality, 


S< x4PtPtxttyttct, (**) 
Combining (*) and (**), we conclude 
(s—3)(x*+y"+z") < 0. Since s > 3, we get 
s=3 and (*) and (**) are equalities. 
Hence, vectors v and w are scalar 
multiple of each other. Since x,y,z are 


not all zeros, simple algebra yields 
x=y=z=1. This is the only solution. 


Comments: Some solvers overlooked the 
possibility that x or y or z may be negative 
in applying the Cauchy Schwarz 
inequality! 


Other — commended _ solvers: U. 
BATZORIG (National University of 
Mongolia) and Shaarvdorj (11° High 
School of UB, Mongolia), King’s College 
Problem Solving Team (Angus CHUNG, 
Raymond LO, Benjamin LUI), Thien 
NGUYEN (Luong The Vinh High School, 
Dong Nai, Vietnam), Anna PUN Ying 
(HKU Math), The 7B Mathematics Group 
(Carmel Alison Lam Foundation Secondary 
School) and WONG Sze Nga (Diocesan 
Girls’ School). 


Problem 360. (Due to Terence ZHU, 
Affiliated High School of Southern China 
Normal University) Let n be a positive 
integer. We call a set S of at least n distinct 
positive integers a n-divisible set if among 
every 1 elements of S, there always exist 
two of them, one is divisible by the other. 


Determine the least integer m (in terms of 
n) such that every n-divisible set S with m 
elements contains n integers, one of them 
is divisible by all the remaining n-1 
integers. 


Solution. Anna PUN Ying (HKU Math) 
and the proposer independently. 


The smallest m is (n—1)’+1. First choose 
distinct prime numbers p, Do, ..., Pn-1, For 
i from | to n—1, let 


A, =\Pis Doses pr} 


and let A be any nonempty subset of their 
union. Then A is n-divisible because 
among every n of the elements, by the 
pigeonhole principle, two of them will be 
in the same 4;, then one is divisible by the 
other. However, among n elements, two of 
them will also be in different A;’s and 
neither one is divisible by the other. So m 
< (n-1)° will not work. 


If m > (n-1)+1 and S is a n-divisible set 
with m elements, then let 4; be the largest 
element in S and let B, be the subset of S 
consisted of all the divisors of k, in S. Let 
ky be the largest element in S and not in B). 
Let B, be the subset of S consisted of all 
the divisors of ky in S and not in B,. Repeat 
this to get a partition of S. 


Assume there are at least n of these B; set. 
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For i from | to n, let j; be the largest 
element in 8B; However, by the 
definition of the B; sets, {J1,j2,...7,} 
contradicts the n-divisiblity of S. So 
there are at most n—1 B;’s. 


Since m>(n-1)°+1, one of the B; must 
have at least n elements. Then for S, we 
can choose n elements from this B; with 
k;included so that ; is divisible by all 
the remaining n—1 integers. Therefore, 
the least m is (n-1)*+1. 


Other commended solvers: WONG 
Sze Nga (Diocesan Girls’ School). 


oh a eee 
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(continued from page 1) 


Problem 3. Let 4 be a finite set of real 
numbers. 4),A4),...,4, are nonempty 
subsets of A satisfying the following 
conditions: 


(1) the sum of all elements in A is 0; 
(2) for every x;€A; (=1,2,...,), we 
have x, txy+-+x, > 0. 


Prove that there exist 1<i\<i)<-<i,<n 
such that 


A, UA UA, 


< aay 
n 


Here |X] denotes the number of 
elements in the finite set_X. 


Problem 4. Let n be a positive integer, 
set S= {1,2,...,2}. For nonempty finite 
sets A and B of real numbers, find the 
minimum of |4 A SH|B A S}+|C A S|, 
where C =A+B ={atb | aGA, bEB}, X 
AY= {x |x belongs to exactly one of X 
or Y }, |X| denotes the number of 
elements in the finite set_X. 


Problem 5. Let n > 4 be a given integer. 


For nonnegative real numbers 
A1,42---5An, 5 1,b2,...,5, — satisfying 
A,t+agt-+dy by tbh, +--+b, > 0, find 


the maximum of 
by a; (a; + b) 
i=1 ; 
Y4(a, +h) 
i=l 


Problem 6. Prove that for every given 
positive integers m,n, there exist 
infinitely many pairs of coprime 
positive integers a,b such that 


atb | am‘+bn’. 


Le Oo. eee 


